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Abstract 

The group PGL(2,g) has an embedding into PGL(3,g) such that it acts as 
the group fixing a nonsingular conic in PG(2,g). This action affords a coherent 
configuration TZ{q) on the set C{q) of non-tangent lines of the conic. We show that 
the relations can be described by using the cross-ratio. Our results imply that the 
restrictions TZ+{q) and 'JZ-{q) of TZ{q) to the set C+{q) of secant (hyperbolic) lines 
and to the set C-{q) of exterior (elliptic) lines, respectively, are both association 
schemes; moreover, we show that the elliptic scheme TZ-{q) is pseudocyclic. 

We further show that the coherent configurations 'R-{q^) with q even allow certain 
fusions. These provide a 4-class fusion of the hyperbolic scheme 7^+(g^), and 3-class 
fusions and 2-class fusions (strongly regular graphs) of both schemes 7?.+ (g^) and 
TZ-{q^). The fusion results for the hyperbolic case are known, but our approach 
here as well as our results in the elliptic case are new. 
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1 Introduction 


Let g be a prime power. The 2-dimensional projective linear gronp PGL(2, q) has an 
embedding into PGL(3, q) such that it acts as the group G hxing a nonsingular conic 

(P = (P, = {(e,e',i) ieeFJu{(o,i,o)} 

in PG(2,g) setwise, see e.g. [6, p. 158]. Such a conic consists of g + 1 points forming an 
oval, that is, each line of PG(2, g) meets O in at most two points. Lines meeting the oval 
in two points, one point, or no points at all are called secant (or hyperbolic) lines, tangent 
lines, and exterior (or elliptic) lines, respectively. There is precisely one tangent through 
each point of an oval; moreover, if g is even, then all tangents pass through a unique point 
called the nucleus of the oval, see e.g. [6, p. 157]. 

It turns out that the group G acts generously transitively on both the set £+ of hy¬ 
perbolic lines and the set C- of elliptic lines. Thus we obtain two (symmetric) association 
schemes, one on £+ and the other on £_. We will refer to these schemes as the hyperbolic 
scheme and the elliptic scheme, respectively. 

Our aim in this paper is to investigate these two association schemes simultaneously. 
Also investigated here is a particular fusion of these schemes when g is even. In fact, the 
hyperbolic and elliptic schemes are contained in the coherent conhguration obtained from 
the action of G on the set C = £+ U £_ of all non-tangent lines of the conic O, and the 
fusions of the two schemes arise within a certain fusion of this coherent conhguration. 

These schemes as well as their fusions are not completely new, but our treatment 
will be new. For g even, the elliptic schemes were hrst introduced in [7], as a family of 
pseudocyclic association schemes on nonprime-power number of points. The hyperbolic 
schemes, and the particular fusion discussed here for g an even square, turn out to be 
the same as the schemes investigated in [3]. The fact that the particular fusion in the 
hyperbolic case again produces association schemes has been proved by direct computation 
in [5], by geometric arguments in [4], and by using character theory in [12]. The fusion 
schemes for g an even square in the elliptic case seem to be new. 

The contents of this paper are as follows. In Section 2 we introduce the dehnitions 
and notations that are used in this paper. Then, in Section 3 we introduce the embedding 
of PGL(2, g) as the subgroup G = G{0) of PGL(3, g) fixing the conic O in PG(2, g). 

With each non-tangent line we can associate a pair of points, representing its inter¬ 
section with O in the hyperbolic case, or its intersection with the extension 0^2 of O to 
a conic in PG(2, g^) in the elliptic case. In Section 4 we show that the orbits of G on 
pairs of non-tangent lines can be described with the aid of the cross-ratio of the two pairs 
of points associated with the lines. These results are then used to give (new) proofs of 
the fact that the group action indeed affords association schemes on both £+ and 
Moreover, these results establish the connection between the hyperbolic scheme and the 
scheme investigated in [3]. 

In Section 5 we develop an expression to determine the orbit to which a given pair of 
lines belongs in terms of their homogeneous coordinates. 
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From Section 6 on we only consider the case where q is even. In Section 6 we derive 
expressions for the intersection parameters of the coherent conhguration TZ{q) on the non¬ 
tangent lines C of the conic O, so in particular we obtain expressions for the intersection 
parameters of both the hyperbolic and elliptic association schemes simultaneously. We 
also show that the elliptic schemes are pseudocyclic. In [9] we will prove that the schemes 
obtained from the elliptic scheme by fusion with the aid of the Frobenius automorphism 
of the underlying hnite held Fg for q = 2^ with r prime are also pseudocyclic. 

Then in Section 7 we dehne a particular fusion of the coherent conhguration. The 
results of the previous section are used to show that this fusion is in fact again a coherent 
conhguration, ahording a four-class scheme on the set of hyperbolic lines and a three- 
class scheme on the set of elliptic lines. The parameters show that the restriction of these 
schemes to one of the classes produces in fact a strongly regular graph, with the same 
parameters as the Brouwer-Wilbrink graphs (see [2]) in the hyperbolic case and as the 
Metz graphs (e.g., [2]) in the elliptic case. This will be discussed in Section 8. In fact, 
the graphs are isomorphie to the Brouwer-Wilbrink graphs (in the hyperbolic case) and 
the Metz graphs (in the elliptic case). For the hyperbolic case, this was conjectured in [3] 
and proved in [4]; for the elliptic case, this was conjectured for g = 4 in [7], and will be 
proved for general even q in [8]. 


2 Definitions and notation 


2.1 Coherent configurations 

Let X be a hnite set. A eoherent eonfiguration is a collection IZ = {i?o, • • •, Rn\ of subsets 
of X X X satisfying the following conditions: 

1. 77 is a partition of X x X; 

2. there is a subset 77diag of 77 which is a partition of the diagonal {(a;,a;) | x G X}; 

3. for each R in 77, its transpose R^ = {{ii,x) \ {x,y) G R} is again in 77; 

4. there are integers p^j, for 0 < i, j, k < n, such that for all {x, y) G Rk, 

\{z e X \ {x,z) e Ri and (x, y) e Rj}\ = p\y 


The numbers ph are called the intersection parameters of the coherent conhguration. 

Each relation Ri can be represented by its adjacency matrix Ai, a matrix whose rows 
and columns are both indexed by X and 


A{.x,y) 


1, ii{x,y)eRi, 
0, otherwise. 


In terms of these matrices, and with I, J denoting the identity matrix and the all-one 
matrix, respectively, the axioms can be expressed in the following form: 
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1. Aq + Ai + ■ ■ ■ + An — J; 

m 

2. ^ ' Ai /, wll6r6 -Rdiag {-^0; ■ ■ ■ i Ftrri \; 
i=0 

3. for each i, there exists i* such that Aj = Ai*; 

4. for each i,j G {0,1,, n}, we have 

n 

k=0 


As a consequence of Properties 2 and 4, the span of the matrices Aq, Ai, ■ ■ ■, An over 
the complex numbers is an algebra. It follows from Property 3 that this algebra is semi¬ 
simple, and so is isomorphic to a direct sum of matrix algebras over the complex numbers. 

The sets Y A X such that {{y, y) \ y E Y} C 71 are called the fibres of 71; according to 
Property 2, they form a partition of X. The coherent conhguration is called homogeneous 
if there is only one hbre. In that case one usually numbers the relations of 7Z such that 
Ro is the diagonal relation. 

Remark: The existence of the numbers and ^ for all diagonal relations Rd G 7?.diag 
implies that for each relation Rk eTZ there are hbres Y, Z such that Rk YY x Z. 

A coherent conhguration is called symmetrie if all the relations are symmetric. As a 
consequence of the above remark, a symmetric coherent conhguration is homogeneous. 
Usually, a symmetric coherent conhguration is called a (symmetrie) assoeiation seheme. 
In this paper, we will call a coherent conhguration weakly symmetrie if the restriction 
of the coherent conhguration to each of its hbres is symmetric, that is, each of its hbres 
carries an association scheme. 

A fusion of a coherent conhguration 7^ on X is a coherent conhguration 5 on X where 
each relation S' G iS is a union of relations from 7Z. 

As a typical example of coherent conhguration, if G is a permutation group on a hnite 
set X, then the orbits of the induced action of G on X x X form a coherent conhguration; 
it is homogeneous precisely when G is transitive, and an association scheme if and only if 
G acts generously transitively on X, that is, for all x,y E X, there exists g E G such that 
g{x) = y and g{y) = x. The coherent conhguration is weakly symmetric precisely when 
G is generously transitive on each of its orbits on X. 

2.2 Association schemes 

In the case of an association scheme. Properties 2 and 3 can be replaced by the stronger 
properties: 

2’. Aq = 7; and 

3’. each A* is symmetric. 
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As a consequence of these properties, the matrices Aq = /, Ai,..., span an algebra A 
over the reals (which is called the Bose-Mesner algebra of the scheme). This algebra has 
a basis Eq, Ei, ■ ■ ■, En consisting of primitive idempotents, one of which is So we 

may assume that Eq = Let Hi = rank Ei. Then 

ho = 1; ho + hi + ■ ■ ■ + hn = 1^1- 

The numbers /io, hi) • • • > hn called the multiplicities of the scheme. 

Dehne P = eigenmatrix) and Q = (Qi(^))o<*j<„ (the sec¬ 

ond eigenmatrix) as the (n + 1) x (n + 1) matrices with rows and columns indexed by 
0, 1 , 2, ..., n such that 


(Ao, Ai, . . . , An) — {Eq, El, . . . , En)P, 

and 

1^1 (-^0) Ell ■ ■ ■ 1 En) = (Ao, Ai, . . . , An)Q- 

Of course, we have 

P=\X\Q-\ Q=\X\p-\ 

Note that {Pj{i) | 0 < f < n} is the set of eigenvalues of Aj and the zeroth row and 
column of P and Q are as indicated below. 


fl Vi ■ 



/I hi ■ 

Ln \ 

1 

, Q = 

1 



Vi 

) 



/ 


The numbers uq, vi,... ,Vn are called the valencies (or degrees) of the scheme. 

Example 2.1 We consider cyclotomic schemes defined as follows. Let q be a prime power 
and let q — 1 = ef with e > 1. Let Cq be the subgroup of the multiplicative group ofFg 
of index e, and let Co,Ci,... ,Ce-i be the cosets of Cq. We require —1 G Cq. Define 
Rq = {{x,x) : X E Fg}, and for i G {1, 2,... , e}, define Ri = {{x,y) \ x,y E Eg, x — y E 
Ci-i}. Then (F^, {i?j}o<i<e) is an e-class symmetric association scheme. The intersection 
parameters of the cyclotomic scheme are related to the cyclotomic numbers ([11, p. 25]). 
Namely, for i,j, k E {1,2,..., e}, given {x, y) E Rk, 

Pij ~ \{^ EFq \ X — z E Ci-i,y — z E Cj-i\\ = \{z G Ci-k | 1 + ^ G Cj-k\\. (1) 

The first eigenmatrix P of this scheme is the following (e + 1) by (e + 1) matrix (with the 
rows of P arranged in a certain way) 

/I / ■■■ f\ 

- ■ a 

Vi / 
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with Pq = Y^i=i riiC\ where C is the e by e matrix: 



and rji = 1 < * < e, for a fixed nontrivial additive character fj o/Fg. 

Next we introduce the notion of a pseudocyclic association scheme. 

Definition 2.2 Let (X, {i?j}o<i<n) be an association scheme. We say that (X, {i?j}o<i<n) 
is pseudocyclic if there exists an integer t such that fii = t for all i & {1, • • •, n}. 

The following theorem gives combinatorial characterizations for an association scheme 
to be pseudocyclic. 

Theorem 2.3 Let (X, {i?i}o<i<n) be an association scheme, and for a; G X and I < i < 
n, let Rfix) = {y \ {x,y) G i?*}. Then the following are eguivalent. 

(1) . (X, {i?i}o<j<n) is pseudocyclic. 

(2) . For some constant t, we have Vj = t and J2k=iPkj = t ~ for 1 < j < 

(3) . (X, B) is a 2 — {v, t,t — 1) design, where B = {Rfix) | a; G X, 1 < i < n}. 

For a proof of this theorem, we refer the reader to [1, p. 48] and [7, p. 84]. Part (2) in 
the above theorem is very useful. For example, we may use it to prove that the cyclotomic 
scheme in Example 2.1 is pseudocyclic. The proof goes as follows. First, the nontrivial 
valencies of the cyclotomic scheme are all equal to /. Second, by (1) and noting that 
— 1 G Co, we have 

^Pkj = ^\{z e Co \ 1 + z e Cj-k}\ 

k=l k=l 

= \Co\-l = f-l 

Pseudocyclic schemes can be used to construct strongly regular graphs and distance 
regular graphs of diameter 3 ([1, p. 388]). In view of this, it is of interest to construct 
pseudocyclic association schemes. The cyclotomic schemes discussed above are examples 
of pseudocyclic association schemes on prime-power number of points. Very few examples 
of pseudocyclic association schemes on nonprime-power number of points are currently 
known (see [10], [1, p. 390] and [7]). We will give examples of pseudocyclic associa¬ 
tion schemes on nonprime-power number of points in Section 6. More examples of such 
association schemes will be given in [9]. 


5 



3 The group PGL(2, q) as the subgroup of PGL(3, q) 
fixing a nonsingular conic in PG(2, q) 

Through the usual identihcation of U {cxd} with PG(1, q) given by 

X <->• {x, 1)''", cx) <->• (1, 0)"'", 


the 2-dimensional projective linear group PGL(2, q) acts on Fg U {cxd}, with action given 
by 

'iA = ^ ^ d ^ ^ PGL(2, g), and Vx G U {cxd}, A - x = A{x) := —(2) 

For any four-tuple {a,P,'j,S) in (Fg U {cxd})^ with no three of a,/?, 7 ,d equal, we dehne 
the cross-ratio p{a, P,'j,S) by 


p{a,p,j,6) 


(a -(5)(/3-7)’ 


with obvious interpretation if one or two of are equal to cx). For example, if 

a = cx, then we dehne 


p{oo,p,j,6) 


fry, if^ oo; 

1, if /5 = X (so 7, d 7 ^ x); 

0 , if 7 = X (so f3,6 x); 

X, if h = X (so 13,'y ^ x). 


(We will return to this interpretation later on.) Note that the cross-ratio is contained in 
Fg U {x}; moreover. 


p(a, (3, 6, 7 ) = p{p, a, 7 , h) = l/p(a, (3, 7 , d) (3) 

and 

p{f3,a,6,-f) = p{a,f3,^,5). (4) 

Also, it is easily verihed that 

p{a, (3, 7 , d) = 1 if and only if a = /? or 7 = d. (5) 

Observe that, with the above identihcation of Fg U {x} with PG(l,g), if Va = 
(ocq; Vp = (/Sq, = ( 70 ,7i)^, and Vs = (do, are the four points in PG(1, q) 

corresponding to a,(3,'y and <5 in Fg U {x}, respectively, then p{a, I3,'y,5) can be identi- 
hed with the point 

((ao7i - Oii'yo){(3oh - (3i5o), (ao^i - ai(5o)(/5o7i - A7o))"^, (6) 
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of PG(1, q), which can be more conveniently written as 

/ det(n«,n^) det(n^,n5) 
y det(n«,n5) det(n/3,n^) 

Note that this last expression in (7) is equal to the zero vector only if three of the 
four vectors Va,vp,v^,vs are equal, which we have excluded. Therefore, (7) allows us to 
interpret the value of the cross-ratio as an element in PG(l,g). 

We will need several well-known properties concerning the above action of PGL(2, q) 
and its relation to the cross-ratio. 

Theorem 3.1 (i) The action o/PGL(2, g) on Fg U (cx)} defined in (2) is sharply 3- 
transitive. 

(a) The group PGL(2, g) leaves the cross-ratio on Fg U {cx)} invariant, that is, if 
A G PGL(2, q), then p{A{a), A{j3), ^(y), A((5)) = p{a, (3, 7 , 5) for all a, /?, 7 , 5 G Fg U {cxd} 
with no three ofa,P,'y,S equal. 

(Hi) Moreover, if = {{a, (3} | a,/? G FgU{cx},Q; 7 ^ (3}, then the action of 
PGL(2,g) on 12+ x 12+ has orbits 

Odiag = {({a, (3}, {a, (3}) \ {a, (3} G 12+}, 



and 


0{r,r-i} = {({tt, (3}, {7, <^}) I {«, {7, e 12+, (a, (3] { 7 , 5}, p{a, (3, 7 , 5) G {r, r }}, 


forr G (Fg U {cx}) \ {!}. 


Proof: (Sketch) It is easily proved that the triple (cx, 0,1) can be mapped to any other 
triple (q;,/5, 7 ) with a ,/?,7 all distinct. So PGL(2,g) acts 3-transitively on Fg U {x}. 
Since PGL(2,g) has size (g^ — l)(g^ ~ q)/{q ~ ^) = {q + l)g(g — 1), part (i) follows. 

From the representation (7) of the cross-ratio, we immediately see that PGL(2, g) 
indeed leaves the cross-ratio invariant, so part (ii) holds. 

We have that p{oo, 0,1, 5) = 5 for all 5 G Fg U {x}. Also, for {o;, )3}, { 7 , 5} G 12+, we 
have that p{a, ^,^,6) G {0, x} if (and only if) {a, (3} n {7,5} 0. These observations 

are sufficient to conclude that p takes on all values inFgU{x}\{l} and that the orbits 
are indeed as stated in part (iii). □ 


by 


For any element f in some extension held Fgm of Fg, we dehne a point in PG(2, g"^) 




furthermore, we dehne 


Poo = (0,1,0)^ 


and 

Pnuc = (1,0,0)^. 
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We will denote by Oqm the subset of size g™ + 1 of PG(2, q'^) consisting of the points 
where ^ G F^m U {cx)}. It is easily verihed that for each m, the set Oqm is a nonsingular 
conic in PG(2, and constitutes an oval. We will mostly write O to denote Oq and 0 
to denote Oq 2 . For each ^ G F^™, there is a unique tangent line through P^ given by 

f^ = (2e,i,a^ (8) 


if 7 ^ CX), and 

to, = (0,0,1)^. (9) 

Note that is contained in PG(2, g) if and only if ^ G Fg U {cx}. Also note that if g is 
even, then the point Pnuc is the nucleus of the conic, that is, all tangent lines to O meet 
at the point Pnuc- 

The group PGL(2, g) can be embedded as a subgroup G of PGL(3, g) hxing O setwise, 
by letting 

/ , \ / ad + be ac bd \ 

^ = i w . (10) 

^ J \ 2cd d^ ] 

Indeed, we have the following. 


Theorem 3.2 Under the embedding (10), the group PGL(2,g) fixes Oqm setwise for each 
m; in particular, an element A G PGL(2,g) maps a point on Oqm to the point Pa{^), 
where A(,^) is defined as in (2). 

Proof: It is easily verihed that the image of A (which we will again denote by A) maps 
any point P^ = 1)"'" to the vector ((a.^ + b){cf + d), {af + bfi, (cf + dfi)~’~, which 

represents the point Pa(0- So indeed G hxes Oqm setwise. □ 

Remark: If we identify Oqm with Fgm U {x} by letting 


then G acts on Oqm in exactly the same way as PGL(2, g) acts on Fgm U {x} with the 
action given in (2). In fact, it turns out that G is the full subgroup G(0) of PGL(3,g) 
hxing O setwise, see e.g. [ 6 , p. 158]. This can easily verihed along the following line. 
Assume that a matrix A in PGL(3, g) hxes O setwise. Then for each cr in Fg U {x} the 
image AP^ is on O, hence satishes the equation = YZ. Working out this condition 
results in a polynomial of degree three that has all a; G Fg as its roots. Therefore, for 
g > 3 all coefficients of the polynomial have to be zero, implying that A must have the 
form as described above. For q = 2,3, the claim is easily verihed directly. 


4 A coherent configuration containing two associa¬ 
tion schemes 

The action of the subgroup G = G{0) of PGL(3, g) hxing the conic O as described in the 
previous section produces a coherent conhguration IZ = P(g) on the set C of non-tangent 



lines of O in PG(2,g). Here we will determine the orbits of G{0) on £ x £, and show 
that we obtain association schemes on both the set £+ of hyperbolic lines and the set 
of elliptic lines. First, we need some preparation. 

In what follows, we will repeatedly consider “projective objects” over a base field 
as a subset of similar projective objects over an extension held. (For example, we will 
consider PG(2, g) as a subset of PG(2, and PGL(2,g) as a subset of PGL(2,g^).) In 
such situations it is crucial to be able to determine whether a given projective object over 
the extension held is actually an object over the base held. The next theorem addresses 
this question. 

Theorem 4.1 Let F be a field and let E be a Galois extension ofF, with Galois group 
Gal(E/F). Let A be an n x m matrix with entries from E. Then there exists some 
A G E \ {0} such that XA has all its entries in F if and only if for all a G Gal(E/F) there 
exists some in E such that A'^ = jUa-A. 

Proof: Note that given a; G E, we have a; G F if and only if x‘^ = x for all a G Gal(E/F). 

(i) If A G E \ {0} such that AH has all its entries in F, then for a G Gal(E/F), we have 
A°'H°' = AH, hence with pa- = A/A'^, we have that H”" = Po-H. 

(ii) Gonversely, suppose that H”" = p^A for every a G Gal(E/F). If H = 0, then we can 
take A = 1. Otherwise, let a be some nonzero entry of H. Since A^ = fiaA, we have that 

= Tcrtt- Set A = a“F Then A”" = {a~^Y = hence A = A°'po-. As a consequence, 

(AH)'^ = A°'H”' = (A//io-)/io-H = AH. Since this holds for all a G Gal(E/F), we conclude 
that AH has all its entries in F. □ 

Remark: The usual method to prove that some scalar multiple AH of a matrix H has 
all entries in the base field is to take A = a“^, for some nonzero entry a of H. (It is easy 
to see that if such a scalar exists then this choice must work.) However, this approach 
often requires a similar but distinct argument for each entry of H separately. The above 
theorem can be used to avoid such inelegant case distinction, and therefore deserves to 
be better known. Although the result is unlikely to be new, we do not have a reference. 

Gonsider a point P = {x,y,zY in PG(2,g^). If some nonzero multiple \P has all its 
coordinates in Fg, then we may regard P as actually belonging to PG(2,g). Let us call 
such points real, and the remaining points in PG(2, g^) virtual. Similarly, we will call 
a line in PG(2, g^) real if it contains at least two real points, and virtual otherwise. It 
is not difficult to see that each real line i = (a, 6 , c)^ in fact contains g + 1 real points 
and that i is real if and only if some nonzero multiple A (a, b, c) has all its entries in Fg. 
As a consequence, the real points in PG(2,g^) together with the real lines in PG(2,g^) 
constitute the plane PG(2,g), a Baer subplane in PG(2,g^). 

Now let f G £ be any non-tangent line to O in PG(2, g). Then i extends to a real line 
in PG(2, g^) (which by abuse of notation we shall again denote by i). By inspection of ( 8 ) 
and (9), we see that all tangent lines t^toO = 0^2 in PG(2, g^) are either virtual tangent 
lines (if f G Fg 2 \ Fg) or real tangent lines in PG(2,g) (if ^ G FgU{cx)}); therefore 
^ intersects O in two points. Pa and Pg, say. In fact it is easily seen that either ^ is 
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hyperbolic (i.e., a,/? G U {cxd}), or i is elliptic (i.e., (3 = with a G Fq 2 \ F^). We 
will let £+ and £_ denote the set of hyperbolic and elliptic lines, respectively, and we 
will say that a line in £+ (respectively £_) is of hyperbolic type (respectively, of elliptic 
type). Also, we dehne 

= {{q;, /5} I a, /5 G Fq U {cxd}, a ^ /5}, hi. = {{o;, {3} \ {3 = a G Fg 2 \ F^}, 

and 

Q = Uff_. 

Note that according to the above remarks, there is a one-to-one correspondence between 
lines in and pairs in hlg such that i E Ce corresponds to {o;, P} G if inOg^ = {P^, Py}. 
Also note that if i and m are two lines in £, with corresponding pairs {a,P} and {7,5} 
in n, respectively, and if qa is an element of G{0) corresponding to A G PGL(2, q), then 
gA maps ito m precisely when A maps (o;, P} to { 7 , 5}, that is, if { 7 , 5} = {A(q;), A{P)}. 
So the action of G(0) on C and that of PGL(2, q) on hi are equivalent. 

Definition 4.2 Let i, m be two non-tangent lines in PG(2, q), and suppose that £13 0 = 
{Pa^Py} and mHO = {P.y,Ps}. We define the cross-ratio p{£,m) of the lines £ and m 
as p{£,m) = (r, where r G Fg 2 U (cxd) is defined by 

r = p(a,/3,7,5). 

We will now show that the cross-ratio essentially determines the orbits of G{0) on 
C X C. The precise result is the following: 

Theorem 4.3 Given two ordered pairs of non-tangent lines {£, m) and {£', m') with £ m 
and £' 7 ^ m!, there exists an element of G{0) mapping {£,m) to {£',m') if and only if 

(i) £ and £' are of the same type; 

(a) m and m' are of the same type; and 
(Hi) p{£,m) = p{£',m'). 

Proof: We hrst show that (i), (ii) and (hi) are necessary. Let a,/?, 7 , 5, o',/?', 7 ', 5' G 
Fg 2 U {cxd} be such that 

£r]Oq2 = {Pa, Py}, mr]Oq2 = [P^, Ps}, P D Oq2 = [Pa', Py}, m' (3 Oq2 = [Py, P^fi. 

As already remarked above, there exists some element qa G G{0) mapping £ to £' and 
m to m' if and only if, under the action as in (2), the associated matrix A G PGL(2,g) 
maps {oi,P} to {a', P'} and {7,5} to { 7 ', 5'}. Now any element of G{0) obviously maps 
a hyperbolic line to a hyperbolic line and an elliptic line to an elliptic line, hence (i) and 

(ii) are indeed necessary; and by Theorem 3.1, part (ii), after interchanging 7 ' and 5' if 
necessary, we have p{a, P,y,5) = p{a', P',y',5'). So we see that (hi) is also necessary. 

Gonversely, assume that the conditions (i), (ii) and (iii) hold. By applying Theo¬ 
rem 3.1, part (iii), with q^ in place of q, we conclude from condition (iii) that (after 
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interchanging 7 ' and S' if necessary) there exists a (unique) matrix A G PGL(2, g^) map¬ 
ping a to a', f3 to f3', 7 to 7 ', and S to S'. We have to show that actually A G PGL(2, q), 
that is, some nonzero multiple XA of A has all its entries in Fg. So let 


A = 


a 

c 


b 

d 


According to our assumptions, we hrst have that A maps {a,P) to {a',P'), that is, we 
have 


aa + b , af3 + b 

-= a , - 

ca + d cj3 + d 


( 11 ) 


We distinguish two cases. 

If both a, a' G U {cxd}, then also (3,(3' G F^ U {cxd}. Now from (11) we conclude 
that 

+ b'^ aa + b 

c’la + di ca + d^ 


hence a is a zero of the polynomial 


Fa{x) = + ¥) {cx + d) — {ax + b) {c'^x + d^) 

= (a^c — ac‘^)x^ + {a'^d — ad‘^ + ¥c — bc‘^)x -|- {b'^d — bd'^). 


Note that this also holds for a = cx) if we adopt the convention that a polynomial of 
degree at most two has cx) as a zero if and only if the polynomial has actually degree at 
most one. Indeed, Fa has cx as its zero if and only if a/c = a'^/c'^, and a' = A(x) = a/c. 
So we conclude that if i and i' are both hyperbolic, then a, and by a similar reasoning 
also (3, are zeroes of the polynomial Fa{x). 

On the other hand, if both a, a' G Fg 2 \ F^, then also (3 = a^^ and (3' = a"^ are in 
Fq 2 \ Fg. By raising the second equation in (11) to the g-th power, we again conclude 
that 

+ W aa + b 

c^a + d'^ ca + d’’ 

hence again we have that a, and similarly a^, is a zero of the polynomial Fa{x). 

In summary, if A maps {a, (3) to {a', (3'), we can conclude that both a and (3 are zeroes 
of Fa, hence according to our assumptions all four of a,P,'y,S determined by the lines i 
and m are zeroes of the polynomial Fa{x). Now since £ ^ m, we have |{q;,/?, 7 , (5}| > 3. 
Gonsequently Fa{x) is the zero polynomial, that is, 

ac'? G Fg, G Fg, a'^d - bd^ = ad'^ - ¥c G F^. (12) 


Now we want to apply Theorem 4.1. With 
$ = a'?d - = ad^ - 6^c, 
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A = det(A) = ad — be 0, 



we have that 


a<h = a{a‘^d — 6 c^) = — ba^c = a^A; 

6$ = 6(aci« - b^c) = ab^d - b^+^c = &^A; 
c$ = c(a'^(i — bc^) = c^ad — = c'^A; 

= ci(aci« - 6«c) = aci^+^ - ci'^&c = d'^A; 

hence A'^A = A$, i.e., A'^ = ($/A)A. By Theorem 4A, we may now conclude that 
essentially A G PGL(2, g). □ 

Corollary 4.4 The group G{0) is generously transitive on both A+ and 

Proof: Let i,m be two distinct lines in C. Obviously, p{i,m) = p{m,i). Hence accord¬ 
ing to Theorem 4.3, there is an element in G{0) that maps i to m, or, equivalently, {i, m) 
to (m, f), if and only if i and m are of the same type. □ 

Our next result relates the value of the cross-ratio p(f, m) of two lines i and m to their 
types. Let us dehne the subsets Bq and Bi of Fg 2 U {cxd} by 

Bo = (F, U {oo}) \ {!}, B, = {xe F ,2 \ {1} | = a;-'}. 

Note that |Bo| = |Bi| = q, also the intersection of Bq and Bi is empty if q is even, and 
contains only —1 if g is odd. We have the following. 

Lemma 4.5 Let i,m be two distinet non-tangent lines in PG(2,g), and let p{i,m) = 
{A, A“^}, where A G Fg 2 U {cxd}. Then A is contained in Bq if I and m are of the same 
type, and contained in Bi if I and m are o/different type. 

Proof: Easy consequence of the fact that if a , {3,'-^,5 G Fg U {cxd} and C ,?7 G Fg 2 \ Fg, 
then p{a, (3, 7 , 5) and p{^, 7 , 7 '^) are both in Bq while p{^, 7 , 5) and p{a, (3, 7 , p”?) are 

both in Bi. □ 

For e, 0 G {1, —1} and for A G Bq (if e = 0 = 1), or A G Bq \ {0, cx)} (if e = 0 = —1), 
or A G Bi (if e 7 ^ 0), we define 

0) = e C^x \ p{i, m) = {A, A"^}}. 

We observed earlier that p{i,m) 7 ^ 1 and p{i,m) = {0, cx)} if and only if i and m 
are equal or intersect on O. Hence according to Theorem 4.3 and Lemma 4.5, each of 
the non-diagonal orbits of G{0) on C x C, that is, each non-diagonal relation of the 
coherent configuration TZ obtained from the action of G{0) on C x C, is actually of the 
form 7 ^|A 7 -i}(e, 0) with the restrictions on A as given above. Moreover, since G{0) is 
transitive on both £+ and £_, we have that 

l^{A,A-l}(e,0)l = \^e\V{X,X-l}{e,(j)), 

where the numbers n{A,A-i}(e, 0) are the valencies of the coherent configuration 71. In 
order to finish our description of the orbits of G{0) on C x C, we will show that each of 
the orbits defined above is indeed nonempty. 
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Theorem 4.6 We have that 


{ 2{q — 1), if e = <p = 1 and {A, A ^} = {0, cx)}; 

0) = S (q ~ c)/2, if q is odd and A = —1; 

[q-e, if X and X ^-1,0, oo. 


(Here S is the Kronecker delta.) 

Proof: Fix a line ^ G C^, and let ^ fl Oq 2 = where {a, (3} G We want 

to count the number of m G £</, such that m fl 0^2 = {P^,Py} with {x,y} G and 
p{i,m) = {A,A“^}, where 


A = p{a,(3,x,y) = 


{a-x){/3-y) 

{a-y){(3-x)' 


(13) 


Now we note the following. First, we have A G {0, cx)} if and only if {a, (3} fl {x,y} ^ 0, 
that is, if and only if the corresponding lines ^ and m intersect on O. Hence 


'^{0,oo} 0) 


2(g-l), ife = 0 = l; 
0, otherwise. 


Next, we have x = y in (13) only if A = 1, which is excluded. Also, by interchanging x 
and y the cross-ratio A in (13) is inverted, and the only cases where A = A“^ are A = 1 
(which is excluded) and A = —1. As a consequence, for A G (BoUBi)\{0, cx} the number 
'i^{A,A-i}(e, 0) equals the number of solutions {x,y) of (13) with {x,y} q is even or 

A 7 ^ —1, and is equal to half of the number of such solutions if A = —1 and q is odd. 

First, let e = 1. According to Theorem 4.3, we may assume without loss of generality 
that a = X and 0 = 0, so that (13) reduces to A = —y/{—x) = y/x. If 0 = 1, then 
x,y & FgU{x}; so evidently we must have A G Fq\{0,1}; in that case for each x G Fq\{0} 
there is a unique solution ?/ G Fg, so there are q — 1 solutions in total. Similarly, if 0 = — 1, 
then X G Fq 2 \ Fg and y = x^, so (13) reduces to A = x'^~^. Hence A G Bi and again there 
are precisely q — 1 solutions for each such A. 

If e = —1, then we have a G Fg 2 \ Fg and f3 = o;'^. First, if 0 = 1, then x,y E 
Fg U {x}. In that case we see immediately from (13) that A”^ = 1/A, hence there are 
no solutions except when A G Bi. Let 2 : be the unique solution of the equation A = 
(a — z)l{pofl — z). Now for 1 / = X the unique solution is x = z] for y = z the unique 
solution is cr = X, and it is easily seen that for each y E Fq\ {z} there is a unique 
solution X E Fg. So there are precisely q + 1 solutions. Finally, if 0 = —1, then we have 
X G Fg 2 \ Fg and y = x^. In that case, the desired solutions of (13) satisfy 


(a — x){a^ — x‘^) = A(q; — x‘^){a^ — x). 


with X E Fg 2 \ Fg and x 7 ^ a,a^. Clearly this is only possible if A G Fg \ {0,1}. For 
each such A, this equation has at most q + 1 solutions in Fg2 \ Fg. On the other hand. 
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there are — q — 2 choices of x with x ^ a, consequently, the average number of 
valid solutions equals — g — 2)/(g — 2) = g + 1. Since the average number of solutions 
equals the maximum number of solutions, there must be exactly g + 1 solutions for each 
A G Fg \ {0,1}, and the result stated for e = 0 = —1 follows. □ 

By combining Theorem 4.3 and Theorem 4.6 we obtain the following result. 

Theorem 4.7 (i) The aetion of the group G(0) on C ajfords a weakly symmetric coherent 
configuration Ti{q). 

(a) The restriction oflZ{q) to the the fibre £+ of hyperbolic lines constitutes an association 
scheme 77+(g) (or TL{q)), with g/2 classes if q is even and with (g + l)/2 classes if q is 
odd. The non-diagonal relations are precisely the sets 77{a,a-i}(1) 1) with A G Bq, with 
corresponding valencies n{A,A-i} = 'y{A,A-i}(l) !)■ 

(Hi) The restriction ofTZ{q) to the the fibre £_ of elliptic lines constitutes an association 
scheme Ti-{q) (or S{q)), with g/2 — 1 classes if q is even and with (g — l)/2 classes if 
q is odd. The non-diagonal relations are precisely the sets 77{a,a-i}(—1, —1) with A G 
Fq \ {0,1}, with corresponding valencies n{A,A-i} = 'i'{A,A-i}(—1, —!)■ 

We will refer to the association schemes 7-f(g) and T(g) in part (ii) and (iii) of the 
above theorem as the hyperbolic and elliptic scheme, respectively. The hyperbolic scheme 
was recently investigated in [3] as a rehnement (fission) of the triangular scheme. The 
elliptic scheme was first described in [7] but our approach here is new. 


5 An expression to determine the orbit from the 
homogeneous coordinates of the lines 


Let e, 0 G {—1,1} and let (£, m) G fig x C^. In this section we will develop an expression 
p{i,m) that can be used to index the relation of 77(g) containing in terms of the 

homogeneous coordinates of i and m. 

We need some preparation. Consider the function / ; Fg 2 U (cx)} —Fg 2 U {cx)} dehned 


by 


fix) 


1 

x+x ~^’ 

1 +_ 1 _ 

4 ^ -2+x+a;-l ’ 


if g is even; 
if g is odd. 


for X G Fg 2 \ {0,1}, /(I) = cx, and /(O) = /(x) = 0 if g is even and /(O) = /(x) = 1/4 
if g is odd. (Note that the values of / on x, 0,1 are consistent with the general expression 
for f{x) when we interpret 1/0 = x and handle x in the usual way.) This function has 
a few remarkable properties. To describe these, we introduce some notation. For g = 2’’ 
and for e G F 2 , let Tg = Te(g) denote the collection of elements with absolute trace e in 
Fq, that is, 

Tg = {cr G Fq I Tr(a;) ■.= x + x^ + - \- x^'' ^ = e} 
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For q odd, we let Tq and Ti denote the collection of nonzero squares and non-squares in 
Fq, respectively, that is. 

To = I X E Fq} \ {0} 

and Ti = Fg \ ({0} U Tq). Note that in the case where q is even, it is well-known that 

To = + X \ X E Fg} 


Lemma 5.1 The function f has the following properties: 
(i) f{x) = fiy) if and only if x = y or x = y~^; 

(a) f{x) = oo if and only if x = 1; 

(Hi) if q is odd, then f{x) = 0 if and only if x = —1; 

(iv) f{x) E Fg if and only i/x G Bq U Bi; 

(v) if q is even and x E Fg 2 \ {0,1}, then 

fix) = . ^.^ 2 ’ 

X +1 [x + ly 


and if q is odd and x E Fg 2 \ {0,1, —1}, then 


fix) 


(x + 2 + X 

y 2{x — x~y J 


Hence for X E Fg2U{cx)} and e E F2, we have that f{x) E if and only if x E Be\{— 1 }. 

Proof: Note hrst that f{x) = fiy) if and only if x+l/x = y + l/y, hence part (i) follows. 
Parts (ii) and (hi) are evident. To see (iv), hrst note that /(x)^ = fix^, then use part (i) 
to conclude that f{x) G Fg U {cxd} if and only if x'^ E {x, x~y. The expressions for f{x) in 
part (v) are easily verihed. Since fioo) = 0 G Tq if g is even and fioo) = 1/2^ G Tq if g is 
odd, the expressions in (v) imply that /(x) G Tq if and only if a; G (F,U{«d})\{ 1,-1}, 
Now the remainder of part (v) follows from (iv). □ 

Next we determine the type of a line in terms of its homogeneous coordinates, and 
we establish relations between the homogeneous coordinates of a line and the points of 
intersection of this line with the conic Oq 2 . 


Lemma 5.2 Let i be a line in PG(2, g) with homogeneous coordinates i = {z, x, y)^, and 
let i n Oq 2 = {PajPg}, where a,P E Fg 2 U {cxd} and a = (3 if £ is a tangent line. Define 
A(£) G Fg U {(X)} by 


m 


xy/z"^, if q is even; 

1 /( 2 :^ — Axy), if q is odd. 


(i) We have that £ E ^(-i)= if and only if A{£) E Tg, and £ is a tangent line to O in 
PG(2,g) if and only if A{£) = 00 . 

(ii) If X y 0, then 

a + P = —zjx, aP = y/x', (14) 


and if X = 0, then 


a = 00 , P = —yjz. 


(15) 
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Proof: Note first that by definition a, f3 are the solutions in Fq 2 U {cxd} of the quadratic 
equation 

+ + y = 0 . 

(Here, by convention, .^ = cx) is a solution if and only if a; = 0.) Now (i) follows from the 
standard theory on solutions of quadratic equations and (ii) follows from this equation 
by writing it in the form x{^ — a){^ — j3) = □ 

Now let (f, m) & C^he a. pair of distinct non-tangent lines in PG( 2 ,( 3 '), and let 
a, /5, 7 , 5 be such that 


f n Oq2 = {Pq, p^}, m n Oq2 = {p^, p^}. 

Furthermore, let ^ and m have homogeneous coordinates 

m = {z,x,y)^. 


In the previous section we have seen that the orbit of the action of G{0) on C x C 
containing the pair (£, m) is P{p^p-i}(e, 0 ), where 

P = p{a,P,'y,S). 


Now we dehne the modified cross-ratio p{i, m) of the lines f and m by 


p(f,m) = f{p) 


r;- " 1 

4 -2+p+p-l ’ 


if q is even; 
if q is odd. 


We will now use the previous lemma to express p{i, m) in terms of the homogeneous 
coordinates of i and m. Let a : Fg Tq be dehned by 


a{x) 


x'^ X if g is even; 
x^ if q is odd. 


Then the result is as follows. 


Theorem 5.3 If i = {z,x,y)^ and m = {z,x,y)^ are two non-tangent lines and if 
A = A(f) and A = A(m), then 


(xy+xy) +(xz+xz)(yz+yz) ^ (j{{xy -\- xy)/(zz)) -|- A -|- A, if q is even; 
iflxy -I- 2xy — zzY/S.A/A = a{xy -\- xy — y)AA, if q is odd. 


Proof: Let p = p{a, 0, 7 , 5) with a, (3 ,7 and S as given above, and let p = /(p). Initially, 
we will assume that x,x ^ 0. First we observe that 


—2 p p 


{a - 7 )(a - 6){p - 7)(0 - 5) ‘ 


(16) 
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Now — 
hence 


{a+YY — AaY = {—z/xY—^y/x, and similarly (7 —5)^ 


{a-YYil-^Y 


if g is even; 
l/(AAa;^a;^), if g is odd. 


{—zIxY—^y/x, 

(17) 


Moreover, straightforward but somewhat tedious computations show that 


(a-7)(a-(5)(/3-7)(/3-(5) 

= {aPY - OiY{a + P){'y + 6) + {a + PYi^ + «/3(7^ + - (a + + 5) + ( 7 ^)^ 

= {{xy — xyY + {xz — xz){yz — yz)) / {x^x"^). 


By combining these expressions we obtain in a straightforward way the desired expres¬ 
sions for p. Finally, it is not difficult to check that the expressions for p are also correct 
in the case where one of x, x is equal to zero. □ 

In what follows, we will use the elements of Fg to index the relations of the coherent 
conhguration 77 = 77(g), and the modihed cross-ratio p to determine the relation of a 
given pair of distinct non-tangent lines. For e, 0 G { — 1,1} and A G Fg, we dehne 

Kdiag('.«) :={(«.«) I A} 


and 

77A(e, 0) := C^ \ ^ Y m, p{i, m) = A}. 


Here 77j^jg^g(l, 1) and ~1) diagonal relations on the hbres and 

C-. Lemma 5.2 together with the expressions for p{i,m) in Theorem 5.3 show that the 
types of i and m alone determine whether p{i,m) is contained in Tq or in Ti (except in 
the case where p{i,m) = 0 if g is odd). In order to state the next theorem concisely, we 
define for e G F 2 , 


T 


+ 

e 


Tg, if g is even, 

Tg U {0}, if g is odd; 


and T* = To \ ( 0 ). 

Now a careful inspection of Theorem 4.7 in fact shows that we have the following. 


Theorem 5.4 The non-diagonal relations 7lx{e, 0) of the coherent configuration Ti{q) are 
nonempty precisely when 
(i) e = (p = 1 and A G Tq ; 

(a) e Y 4> and A G T}"; or 

(Hi) e = <p = —1 and \ E Tq if q is even or \ E Tg \ {1/4} if q is odd. 
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6 The intersection parameters of 7l{q) in the case of 
even characteristic 

In the rest of this paper, we always assume that q is even. Here we will determine the 
intersection parameters of the coherent conhguration TZ{q) in the case of even character¬ 
istic. In this case, the results from the previous section can be resumed as follows. By 
Lemma 5.2, a line i in PG(2, q) is non-tangent to O if and only if it can be represented 
in homogeneous coordinates as £ = {l,x,y)-^ with x,y E F^; ii A = xy E Tg, then 
i E Ce with e = (—1)®. Moreover, Theorem 5.3 implies that if £ = {l,x,y)-^ E Ce and 
m = (1, ; 2 , «)■*■ G Ctf) are two non-tangent lines with xy E Tg and zu ETf, then e = (—1)®, 
(j) = (—1)-^, and 

p{i, m) = {xu + yzY + {xu -|- yz) + xy + zu = x^u^ -|- y'^z^ + {x z){y + u). (18) 

Since [xu + yzY + {xu + yz) E Tq, we see that p{i,m) is contained in Tg+j. Furthermore, 
we recall that p{i, m) = 0 precisely when i = m or when i and m are lines in Ci that 
intersect on O. For later reference, we state these observations explicitly. 

Lemma 6.1 Let c E Fg, and e, f E F 2 . If {i,m) E IZc{e,(j)) with e = (—1)® and (f) = 
(—l)-f, then c E Tg+j. Moreover, if c = 0, then e = 0 = 1. 

Corollary 6.2 Let a,b,c E Fg, and let e,f,g E F 2 . Write e = (—1)'^, 0 = (—1)-^, and 
9 = (—1)^. If i E £g, m E C^, and n E Ce with p{i, m) = c, p{i, n) = a, and p{n, m) = b, 
then Tr(c) = e + f, Tr(a) = e + g, and Tr(6) = f + g; in partieular, a + b + c E Tq. 

In order to determine the intersection parameters of IZ{q), we need to do the following. 
Choose any pair E 7lc{e,(j)), with e = (—1)'^ and 0 = (—1)-^, say, and then count 

the number of lines n E Ce, with 9 = (—1)^, say, such that {i,n) E IZa{e,9) and {n,m) E 
IZb{9,(j)). Now note that according to Lemma 6.1, there are such lines n only if Tr(c) = 
e + f, Tr(a) = e + g, and Tr(&) = g + f, and so, in particular, only if a -|- 5 -|- c G Tq. 
These observations motivate the following dehnitions. 

For all a,b,cE Fg, for all e, 0 G {—1,1}, and for all lines i, m with (£, m) E IZc{e, 0) 
(so i ^ m), we dehne 


Vaid) = Va{e) = #{n G £ \ {£} I p{i, n) = a}, (19) 

m) = p^^b(e) = #{n E C\{i,m}\ p{i, n) = a and p{n, m) = b}, (20) 

and 

7ia,b{(l, m) = G C I p{i, n) = a and p{n, m) = b}. (21) 

The above observations show that the numbers in (19) and (20) are valencies and inter¬ 
section parameters of IZ{q). 

We also note that since /)(£, i) = 0 for all lines i E C, we have the following: 
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Lemma 6.3 Let a,b,cE and let e G {—1,1}. Then 

= Pa,b{^) + <^a,0^b,c + <^b,0<^a,c- 

In what follows, we will sometimes use the symbol oo to indicate a diagonal relation and 
write 7loo{€,e) instead of 7?.diag(e, e)- Remark that the intersection parameters involving 
a diagonal relation are = Sa^Vai^), P^,b(e) = 5fe,c, and Pa,oo(e) = ^a,c- 

According to Lemma 6.3, in order to obtain all intersection parameters, it is sufficient 
to compute the numbers for a,b,c G with a + 6 + c G Tq. We begin with the 

following observation. 

Lemma 6.4 For all a,b,c G F^, we have 7r^j(e) = 7r ^„((—and Pabi^) = 

Proof: The number vr^b(e), with e = (—1)®, counts the number of lines n E C such that 
p{i, n) = a and p{n, m) = b, for some pair of distinct non-tangent lines i, m with i E 
and p{i, m) = c. By Corollary 6.2, we then have m E with 0 = (—1)-^ and / = e-|-Tr(c); 
hence all these lines n, and no others, contribute to the number ■ This 

proves the hrst equality; the other equality follows from Lemma 6.3. □ 

For V E Fq, we dehne = (l,t;,v)“*“. Note that 

p(4, f„+c) = A(f^) = 


for any c G Fq. 

Theorem 6.5 Let a,b,c E Fq with a + b + c E Tq and c 7 ^ 0. For each e E F 2 and for 
each w G Fq with Tr(t;) = e, we have 

K,bY) = ^|{^GFqU{oo} I = ac/r^}I 

T 

_ f 1 -|- 2 |Te n {ac}|, ifa + b + c = t)-^ 

\ 2 |Te n {ac/r^} I, ifa + b + cETl, 

where e = (—1)'^, and the summations are over the two elements r G Fq such that t'^ + t = 
a + b + c. (If T = 0, then z = 00 is supposed to be the only solution of the equation 
+ z = V + acjr^.) 

Proof: We choose i = f^i /2 and m = f(„+c)i /2 in the dehnition (21) of According 

to (18), we conclude that 7 r^b(e) equals the number of lines n = (l,a;, y)-*- for which the 
following holds. 


p(£^i/2,n) =(v^/^(x + y)Y + v^^^(x + y) + xy + v = a 

p(n, f(„_^c)i/2) = ((v + cY^^lx + y)Y + (v + c)^^^(x + y) + xy + V + c = b 
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By adding the two equations, we see that (x, y) G must satisfy 

+ y)Y + + y) = a + h + c. 

Since a + 6 + c G Tq, there are two elements r G F^ such that r^ + r = a + 6 + c. Noting 
that c 7 ^ 0 by assumption, we see that (x, y) G F^ is a solution of (22) if and only if 

\ x + y . 

I + nr^/c =a + v 

Now we distinguish two cases. If r = 0 (which is possible if and only if a + 6 + c = 0), 
then (23) reduces to x"^ = a + v, which has a unique solution. Otherwise, r 7 ^ 0, then the 
substitution = xc^!"^ jr + transforms (23) into the equation 

+ z = V + aclr"^ 

with G Fq. The two cases can be conveniently combined by interpreting = cx) as the 
only solution of the above equation when r = 0 . 

To obtain the last expression, note that if 2 : runs through F^, then z^ + z + v runs 
through Te twice. □ 


Corollary 6.6 Let b,c E Fq with 6 + c G Tq and c 7^ 0. 


that 



l + 26e,i, ifb = c-, 
45e,i, ifb + cE 


Then for each e E F 2 we have 


-*- 0 ) 


(24) 


where e = (—l)*^. 


To complete the determination of the intersection parameters, we compute the num¬ 
bers 7r°^(e). (These numbers can also be derived from knowledge of the valencies and 
the other intersection numbers by using relations between these numbers that are valid 
in any coherent conhguration, but the direct approach is much simpler.) 

Theorem 6.7 Let a,b E F^. Then 7r°;,(—1) = 0 and 

{ g 4-1, if a = b = 0; 

1, ifa = b^0; 

2, if a + b E Tg. 

Proof: It follows from Corollary 6.2 that the numbers 7r°^(e) are nonzero only if e = 1 
and Tr(a) = Tr(6). Take i = (1, 0, 0)-*“ and m = (1, 0, !)■*■. Note that Pqo = (0,1, 0) and 
Pq = (0, 0,1) are on i and Poo and Pi = (1,1,1) are on m, hence i and m intersect on 
O so indeed p{i,m) = 0. Now count the number of non-tangent lines n = {l,x,y)^ such 
that 

p{i, n) = xy = a and p{m, n) = x"^ + x + xy = b, 
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or, equivalently, 


xy = a, x'^ + X = a + b. 

Now if a + & G To, then the equation x"^ + x = a + b has two solutions x in F^, and for 
each X 0 the hrst equation xy = a has the unique solution y = a/x. Finally, for a; = 0 
(which can occur only if a = 6), there is no solution y if a ^ 0 and there are q solutions 
y if a = 0. □ 

By combining Lemma 6.3 with our results for the numbers we obtain all inter¬ 

section parameters. For the sake of completeness, we also state the values of the valencies. 
From Theorem 4.6, we obtain the following. 


Theorem 6.8 For a G Fg, we have 


Va{e) 


ifa = 0] 

q-e, ifaeF*. 


In even characteristic the elliptic association scheme S{q) has all valencies equal to 
g -|- 1. We will use the expressions that we have derived for the intersection parameters 
to show that, in fact, the elliptic scheme is pseudocyclic. 


Theorem 6.9 (i) For all 6 G Tq and e G { — 1,1}, we have that 

aGTp 


(ii) The elliptic association scheme 8{q) is pseudocyclic. 

Proof: (i) Let e = (—1)®. Using Lemma 6.3 and Theorems 6.7 and 6.5, we see that for 
6 G Tq, we have 


E Pa,b(e) 

aSTJ 


aSTS 

-44,0+ E 2 E \r^Ten{a^}\ 

dtETo {r|r^+r=fo} 

-44,0 + 2 E k^'T.nTol 

{T\T^-\-T=b} 

-44,0 + 2.2.g/4 
q - 44,0- 


(ii) The non-diagonal relations of the elliptic scheme 8{q) are 77c(—1, —1) with c G Tg. 
So the claim follows from part (i) together with Theorem 2.3. □ 

Let q = 2^ and let k be an integer with gcd(A;,r) = 1. The held automorphism 
Tfc : a; H-> provides in a natural way a fusion of the coherent conhguration 77(g) as 

follows. Let the orbits of on Fg be Cq = {0}, Ci ,..., Dehne new relations 

Pf(e,0) = Uc6c,77c(e,0). 
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Now since 


it follows immediately that the fusion 

= {Rf^ie, 0) |j = 0,..., n, e, 0 e {-1,1}} 

is a coherent conhguration, which obviously is again weakly symmetric. The valencies of 
this new coherent conhguration are of the form 

= E 

c£Cj 

Now consider two association schemes obtained from this conhguration by restricting to 
the set of hyperbolic or elliptic lines, respectively. It is not difficult to see that such a 
scheme has all valencies equal precisely in the elliptic case with g = 2’’ and r prime. An 
old conjecture from [7] states that in this case the scheme is again pseudocyclic. In a 
subsequent paper [9] we will prove this conjecture. 

7 Fusion schemes in the case of even characteristic 

In this section, we will assume that the held size is of the form with q even. Our 
aim is to show that a certain fusion of the coherent conhguration TZ{q^) on the set C{q^) 
of non-tangent lines in PG(2,g^) is again a coherent conhguration. We will write So to 
denote the collection of elements with absolute trace zero in F^, that is, 

50 = To(g); 

and let 

51 = F, \ So 

denote the collection of elements with absolute trace one in F^. Also, we will write 
To = To(g^) and Ti to denote the elements in Fq 2 with absolute trace equal to 0 or 1, 
respectively. As before, for any set U, we write U* to denote the set U \ {0} and II to 
denote the set U \ {0,1}. 

We now dehne the following relations for two distinct lines i and m in C{q^). 

• Ri : p(£,m) e S^; 

• R 2 : e Si; 

• R 3 : e To \ Fq; 

• R 4 : p{i, m) = 0; 

• : /}(£, m) G Ti. 
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Furthermore, we let Ro = \ i G denote the diagonal relation. In addition, 

for e, 0 G { — 1,1} and /c = 0,..., 5, we let Rki^, 0) denote the restriction of Rk to Ce{.q^) x 
For later use, we dehne sets Rj for i = 1, 2,..., 5 by 

= ^0) ^2 = Si, Rs = To \ Fq, R4 = {0}, R5 = Ti. 

Also, we let = |Rj| for i = 1,..., 5, so that 

ri = (g - 2)/2, ra = g/2, = q{q - 2)/2, r 4 = 1, rg = q^/2. 

Note that for distinct lines i,m E C{q^) and for /c = 1,..., 5, we have that (£, m) G Rk if 
and only if p{i,m) G R^. 

Not all the relations Rk{e,(j)) are nonempty. 

Lemma 7.1 IFe have that Rk{e,(f)) is nonempty only if 
(i) k G {0,1,2, 3}, e = 0; 

(a) /c = 4 , e = 0 = 1; 

(Hi) k = 5, e ^ (f). 

Proof: Since Tq = Ri U R 2 U R 3 , R 4 = {0}, and R 5 = Ti, this follows directly from 
Lemma 6.1. □ 

Each of the relations Rk{e, 0) is a fusion (a union) of relations of the coherent configu¬ 
ration lZ{q^) on T(g^). We want to show that this fusion, which we will denote by R{q^), 
in fact dehnes a new coherent conhguration. Since this coherent conhguration is again 
weakly symmetric, the restrictions to both C+iq"^) and £_(g^) dehne fusions H{q^) and 
E{q^) of the hyperbolic and elliptic association schemes 'H{q^) and £{q^) dehned earlier. 
In fact, the 4-class fusion H{q^) of the hyperbolic association scheme is not new: it was 
hrst conjectured to be an association scheme in [3] and later this conjecture was proved 
in [5] (by a direct proof), in [4] (by a geometric argument), and in [12] (using characters). 
The 3-class fusion E{q^) of the elliptic scheme seems to be new. We will prove these 
fusion results by determining the valencies and the intersection parameters of the fusion. 

For all i,j,/c G {1,...,5}, for all c G Rfc, for all e, 0 G {—1,1}, and for all lines 
with (f, m) G 77c(e, 0) (so i ^ m), we dehne 

Vi{i) = Vi{e) = #{n G £(g^) \ {^] \ p(f,n) G R*}, (25) 

and 

= Pijie) = #{n G T(g^) \ {i,m} \ p{i,n) G Ri and p{n,m) G R^}. (26) 

Our aim in this section is to show the following. 

Theorem 7.2 The numbers Vi{e) andp^^^e) are well-defined, that is, they do not depend 
on the particular choice of the lines i and m. As a consequence, the relations Rk{e,(f)) 
constitute a coherent configuration R{q^) which is a fusion oflZ{q^). The numbers vfie) are 
the valencies of R{q^); their values are vfie) = rfiq^ — e) if i 7 ^ 4 and vfie) = 2(g^ — l)5e,i. 
The numbers Pij{e) are the intersection parameters of R{q^); their values are given in 
Tables 1 to 5. 
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1 

2 


3 

4 

5 

1 

“aToT72^T4T50^72T2T4r” 

q(q - 2(e+ l))/2 

(9^ 

- (4 + 6)9 +4(1 + e))9/2 

2(9-3)5,,1 

0 

2 

9(9-2(£ + 1))/2 

9((1 + e) 9 - e)/2 


9=^(9-(2 + e))/2 

295e.i 

0 

3 

(,2 _ (4 +j)q + 4(i + £))g/2 

93(5_(2 + e))/2 

(9^ 

- 492 + (4 - e)9 + 2e)9/2 

29(9 - 2)5,,1 

0 

4 

2(9-3)5,,1 

295e.l 


29(9 - 2)5,,1 

45^,1 

0 

5 

0 

0 


0 

0 

^5(e) 


Table 1: Intersection numbers 


pi.M 

1 

2 

3 

4 

5 

1 

(9/2-1)(9-2(6 + 1)) 

(1 + 6)92/2 - (36 + 2 ) 9/2 + 6 

(92 - (4+ 6)9+ 2(6+ 2)9/2 

2(9 - 2 ) 5 ,,1 

0 

2 

(1 + 6)92/2 - (36 + 2)9/2 + 6 

9(9/2 - 6) 

(9^ - (2 + 6)9 + 26)9/2 

2(9 - 1)56,1 

0 

3 

(42 _ (4 4 .,)g + 2(6 + 2 ) 9/2 

(9= - (2 + 6)9 + 26)9/2 

(43 _ 4 ,j 2 4 _ (4 _ + 26 ) 9/2 

29(9 - 2 ) 5 ,,1 

0 

4 

2(9- 2 ) 5 ,,1 

2(9 - 1 ) 56,1 

29(9 - 2 ) 5 ,,1 

456,1 

0 

5 

0 

0 

0 

0 

^ 5 (€) 


Table 2: Intersection numbers pfj{e). 



1 

2 

3 

4 

5 

1 

(92 -(£ + 4)9 + 4(6 + 1))/2 

9(9 - 6 - 2)/2 

(9/2 - l)(9'' -29-6) 

2(g - 2)56,1 

0 

2 

9(9 - 6 - 2)/2 

9(9 - e)/2 

(92 - 2q - 6)9/2 

2956,1 

0 

3 

(9/2 - 1)(9^ - 29 - 6) 

(9^ - 29 - 6)9/2 

(93 _ 4,2 + (4 _ 3,), + 86)9/2 

2r56,i 

0 

4 

2(9-2)5,,1 

2956,1 

2r5e,i 

456,1 

0 

5 

0 

0 

0 

0 

^5(e) 


Table 3: Intersection numbers Pij{^)- Here r = — 2q — 1. 


P+i(i) 

1 

2 

3 

4 

5 

1 

1 

to 

1 

1 

to 

'0 

q{q-‘2YI‘2 

9-2 

0 

2 

q{q-2)/2 

q{q - l)/2 

<7^(9-2)/2 

q 

0 

3 

q{q-2fl2 

q\q-2)l2 

9(9 - 2)r/2 

q{q - 2) 

0 

4 

q-2 

q 

q{q - 2) 

9"-i 

0 

5 

0 

0 

0 

0 

115 ( 1 ) 


Table 4; Intersection numbers pfj{l)] here r = — 2q — 1. 


phY) 

1 

2 

3 

4 

5 

1 

0 

0 

0 

0 

Wile) 

2 

0 

0 

0 

0 

W2(e) 

3 

0 

0 

0 

0 

V3(e) 

4 

0 

0 

0 

0 

V4(e) 

5 

i’i(-e) 

V2(-e) 

V3(-e) 

V4(-e) 

0 


Table 5: Intersection numbers pfj(e). 
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We will prove this theorem through a sequence of lemmas. First note that we do not 
need to compute all the intersection parameters since we have the following: 

Lemma 7.3 (i) We have that p^Q^e) = Po^i{e) = 5k,i and Pi,j{^) = Vi{e)5i,j. 

(ii) If one of p^ j{e) and j(e) exists, then so does the other and Pji{e) = Pi j{e) if k = 
andplile) =p^(-e). 

(Hi) If four of the numbers Pij{e) for j = 1,... ,5 exist, then so does the fifth, and 

j=o 

Proof: Part (i) and (iii) are trivial and part (ii) follows from Lemma 6.4. □ 

Our next result justihes all the zero entries in these tables. 

Lemma 7.4 We have that Pij{e) = 0 for i, j, k = 1,... ,5 in the following cases. 

(i) One or three ofi,j,k are equal to 5. 

(ii) k = 4: and e = — 1 . 

(iii) i = 4 or j = 4, k = 1,2,3, and e = —1. 


Proof: Direct consequence of Lemma 7.1. □ 

As a consequence of Lemmas 7.3 and 7.4 we immediately obtain the intersection 
parameters pfj(e) for k = 5. 

Theorem 7.5 The numbers Pi j{e) exist and are as in Table 5. 

To determine the remaining intersection parameters, we proceed as follows. For c G Fg, 
for e G { — 1,1}, and for A, B C Fq 2 , we dehne 

a&A,b&B 

Note that by Lemma 6.3, if the numbers Pij{e) exist, then for all c G we have 

Pa,fe(e) = 7rR^,R,.(e) - 54,i5j,k - 54,j5i,k- (27) 

aeRi,bGRj 

So to prove our claim we have to compute the numbers 'TTr.^r^.( e) and show that they do 
not depend on the choice of c in R^. We need the following simple results. 

Lemma 7.6 Let /, p G F 2 and e G { — 1,1}. //ACT)- and B C T), then 

^{o},{o}(^) = + 1), 

^{o},B(e) = 7rRqo}(e) = 2|R|5,, 1 ^ 3 , 0 , 

and 

7rXks{e) = {2\A\\B\-\AnB\)5,,45f,,. 
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Proof: Direct consequence of Theorem 6.7. □ 

Lemma 7.7 Let g,h EF 2 and e G { — 1, !}■ If B <LT* and c G T\, then 

^{0},{0}('^) = 45e,l5h,0 

and 

Proof: Direct consequence of Corollary 6.6. □ 

Using the above results, we now determine the intersection parameters involving the 
relation R 4 . 

Theorem 7.8 The interseetion parameters exist and are as in Table 4. 

Proof: According to (27) and Lemma 7.6 we have that 

r 2r„ ifjG {1,2,3}; 

1 - 1, if 3 = 4. 

This gives the values for p\j as in Table 4. 

Next we consider Pij(l) with i, j G (1, 2, 3, 5}, where we assume that either i = j = 5 
or i,j G {1,2,3}. According to (27) and Theorem 6.7, we have that 

pU^) = 

f 2rjrj, if i ^ j; 

{ (ri(2(ri -!) + !) = ri{2ri - 1), if i = j. 

In view of Lemma 7.3, this is sufficient information to obtain the remaining values for 
pA(i) in Table 4. □ 

Theorem 7.9 The interseetion parameters pXjiX) ond ^>^4(1) exist and are as stated in 
Theorem 7.2. 

Proof: If j = /c = 5 or if j, k G {1, 2, 3}, and if c G Rfc, then using (27) and Lemma 7.7 
we hnd that 


I 4rj, if j ^ k; 
{ Arj — 2, if j = k. 
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This produces the values for p^jiX) as claimed. The other values follow from Lemma 7.3. 

□ 

To complete our determination of the intersection parameters, we compute the num¬ 
bers '7rg^^s^,(e) for G {0,1} and c G F* 2 . Note that both S* and S* are one of Ri,R 2 . 
Since 

+ '^*,o 7 r{o},s* ('^) + + '^*,o^i,o 7 r{o},{o}(e) ( 28 ) 

and since we know already the numbers ttio} 7 rR^ {o}(e), and 7r|oy{o}(e) with G 

{1,2}, knowing vrg^^g^,(e) will enable us to hnd the numbers 
We need some preparation. For r G F^, let us dehne 

Sr := {x G Fg 2 I TrFg(a;) := x + + -h = r} 

and 

G,. ;= {x G Fg 2 I -t- a; = r}. 

We will use the following properties. 

Lemma 7.10 The above definitions of Sq and Si coincide with the definitions of So and 
Si given earlier. Moreover, 

(i) Go = Fq, the sets G^ with r G F^ are precisely the additive cosets of Fg in (Fq2,-|-), 
and Gr + Gs = G^+s for all r,s EFg. We also have that G^ = rGi for r G F*. 

(a) The map F ■. x ^ x"^ + x maps G^ two-to-one onto Sr- In particular, we have 
I Sr I = g/ 2 , and the subsets Sr with r G Fg partition Tq. Also, the subsets Sr with r G Fg 
are the cosets of So in (Tq, we have that Sr + S^ = Sr+s for all r, s G Fg. 

(Hi) For each r G Fg we have Gr 2 +r = Sr U Sr+i- 

Proof: Part (i) follows from the fact that the map x ^ x'^ + x from Fg 2 to itself is 
F 2 -linear with kernel Fg and image Fg. 

Next, if a; G Fg 2 satishes a;'^ -1- a; = r, then 

TrFg(a;^ + x) = {x^ -|- a;) -f {x^ + xY + ■ ■ ■ + {x^ + 

= a; -f a;”^ = r, 

hence F maps Gr to Sr. Note that the image of Fg 2 nnder F is Tq; hence part (ii) now 
follows from the fact that F is F 2 -linear with kernel F 2 C Go. 

Finally, if a;'^ -|- a; = r, then F{xY + F{x) = -|- r, hence Sr (and similarly Sr+i) are 

subsets of Gr 2 +r. Since Sr and Sr+i are disjoint and both have size g/2, the resnlt follows. 

Remark that Go = Fg, hence Sq consists of the elements in Fg with trace zero, and 
since Go = So U Si, we have Si = Fg \ So. So the dehnitions of Sq and Si coincide with 
the ones given earlier in Fg. □ 
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Now to compute ' 7 rs^^g^(e) for e = (—1)*^ with e G F 2 , for i, j G {0,1} and for c G F* 2 , 
we start with the expression 

^s„s,(e) = E E <fe(e) 

aeSi beSj 

= E Eh«+i'+=,o + 2i:inn{oc/T=}l), 

where the sum is over all r G F *2 such that r^ + r = a + 6 + c. (The last equality was 
obtained by using Theorem 6.5.) Obviously, (e) is nonzero only if a + 6 + c G Tq, 
hence only if c G Tq. So assume that c G with k G F^. We will write r = i + j + k. 
Now in the above expression for TTg, fi^st sum over 6 G S^. If 6 runs through Sj, 

then by Lemma 7.10, part (ii), we have that a + b + c runs through and the sum is 
over all r G G*. So we obtain that 

= Efc + 2 ^ |Te n {ac/r^}]) 

dtGSj X^ + tGSt- 

T^O 

= 6r,oq/2 + 2j2 E |Ten{ac/r2}| 

ciGSj tGG* 

= W 2 + 2 E |TenS*(c/r 2 )|. 

tGG* 

Now we have the following. 

Lemma 7.11 Let i,e G F 2 and A G F* 2 . Then 

( <^e,o'?/2, */ A G Gg; 

|TenS,A| = <^ 5,,,g/2, z/AgGi; 

[ g/4, if ^ & Gr with r G Fq 2 \ {0,1}. 

Proof: Since i G F 2 , we have S* C Fg. For any s G Sj, we see that As G Tg precisely 
when e = Trp 2/F2(-^'5) = TrF^(s(A^ + A)), that is, when s/i G Sg, where /i = A'^ + A. Now 
yU = 0 if and only if A G Gq, in which case for all s G Sj we have that s/i G Sg precisely 
when e = 0. If /i 7 ^ 0, then the above shows that |Tg fl SjA| = |Sg fl Sj/i|. Note that Sg 
and Sj/i are both hyperplanes of Fg (considered as a vector space over F 2 ), so the size 
of the intersection equals Se,iq/2 if /i = 1 (which occurs precisely when A G Gi) and g/4 
otherwise. □ 

In order to use this result, given c G S^ and r = k + i + j with i,j G F 2 , we have to 
determine for how many r G G* we have cjr^ G Go, and for how many r G G*, we have 
c/r^ G Gi. The result is as follows. 

Lemma 7.12 Let i,j G F 2 , k G Fg, r = k + i + j, let r E G*, and let c G S^. Write 
c = 7 ^ + 7 with 7 G Gfc. Define Tq, Ti, and t -2 by Tq = cr/{r + 1), rf = 7 r, and 
T 2 = (7 + l)r. Then 



(i) To, Ti, and T 2 are zero if and only if r = 0. 

(a) To G Gr, and for u = 1 or 2 we have Tu G if and only if i = j ■ 

(Hi) cIt"^ is eontained in Gq if and only if either r = 0 , or r 7 ^ 0,1 and r = Tq. 

(iv) c/r^ is eontained in Gi if and only if r ^ 0 and r G {Ti,r 2 }. 

Proof: Obviously, since c 7 ^ 0 we have 7 7 ^ 0,1; hence for n = 0,1, 2, = 0 precisely 

when r = 0. Also, r G Fg, and by Lemma 7.10 we have c G C Gk^+k = Gr^+r] hence 

h? + 'To = ((c'' + c)r/(r + = ((r^ + r)r/(r + = r, 

so To G G^. Also, since 7 G G*, we have that 

t ( + Ti = (r(7® + 7 ))^'^^ = 

so Ti G Gr if and only if A; = r, that is, i = j. The same argument proves the claim for T 2 - 
Finally, let G G* for some s G F^. We have to determine when s = 0 and when 
s = 1. We saw above that c G G^z+r, so by dehnition, we have that 

s = {cIt'^Y + cIt'^ 

= {c +r"^ + r)/{T + rY + c/t‘^ 

= (cr^ + (r^ + r)r^)/((r(r + r))^. 

So hrstly, we have s = 0 if and only if either r = 0, or r 7 ^ 0,1 and = cr j (r + 1 ) = Tq . 
Secondly, we can have s = 1 only if r 7 ^ 0. In that case, we have s = 1 if 

cr^ + (r^ + r)r^ = (r(r + r))^, 

that is, if + rr^ + cr^ = 0, that is, if c = (r^/r)^ + r^/r. So this happens if r^/r G 
{ 7,7 + 1}, that is, if r G {ri,r 2 }. □ 

Corollary 7.13 Let i,j G F 2 , let c G with k G Fg, and let e G F 2 . Writing e = (—1)®, 
we have that 

' g((l + e)g-e)/ 2 , ifk = i + j- 

q{2{25e,i-l) + q)/2, if k = I and i = j] 

^Si,s, (e) = S 9 ( 2 ( 247 -1)+ 9 +e)/2, if k Y and i = j] (29) 

q'^/2, if k = 0 and i 7 ^ j; 

g(g + e)/ 2 , if k Y and i Y j■ 

Proof: Let r = i+j + k. If we combine Lemma 7.11 and Lemma 7.12 with the expression 
for SjY) j’^st before Lemma 7.11, we obtain the following. First, if r = 0, that is, if 
k = i + j, then 

^s.,s,(e) = 9/2 + 2 ((g - 1 ) 4 , 19 / 2 ) = 9(1 + 2(g - l)4,i)/2. 
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Next, if r 7 ^ 0, that is, if /c 7 ^ i + j, then 0 ^ G^, and we obtain that 

^Si,Sj(^) = 2^(5fc^o,i<^e,iQ'/2 + 26i=jSe^iq/2 + (g — 5 ^ 70,1 ~ 26i=j)q/^ 

= + 25i=j{25e,i — 1 ) + qJq/2, 

from which the other expressions follow. □ 

Now we use (27) and (28) to compute the intersection numbers p(,^(e) with r, s G {1,2}. 
For i,jEF 2 and k G F^, dehne 

^(b j) k){e) = 5 i,o 7 r{o}, 5 *(e) + 5 j,o 7 r 5 .^{o}(e) + 

where c G and c 7 ^ 0. 

Lemma 7.14 VFnfe e = 2(5e,o — 1 = {—^Y- fhe have that 

^(b j) ^)Y) — ~^{^i,ohj,k + hjfihi^k) + <5e,o(2g(5i,o + hjfi) — 

Proof: Direct application of Lemma 7.7. □ 

Theorem 7.15 The intersection parameters pls{e) with r,s E {1,2} and t G {1,2,3} 
exist and are as in Tables 1, 2, and 3. 

Proof: Let r, s G {1, 2} and t G {1, 2, 3}. Put i = r — 1 and j = s — 1 (and consider i 
and j as elements of F 2 ). If t = 1, then we take /c = 0; if t = 2 , then we take /c = 1; and 
if t = 3, then take k to be any element in Fg \ {0,1}. Finally, let c G S^. Then according 
to (27) and (28), we have that 

Pt,s(e) = 7rs„s,.(e) “ ^(bJ, k){e), 

where e = (—1)*^. Now we can use Corollary 7.13 and Lemma 7.14, hrstly to see that the 
expression at the right-hand side indeed only depends on t and not on the actual value of 
k and c, and secondly to compute the value of the intersection parameters pls{e). In this 
way, we obtain the values as announced in the theorem. □ 

Now we can use Lemma 7.3 to hnd the remaining intersection numbers in Tables 1, 2 
and 3. So we have proved the following. 

Theorem 7.16 The intersection parameters plYY ^ ^ {1)2,3} exist and are as in 
Tables 1, 2, and 3. 
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This completes the proof of Theorem 7.2. 

For the sake of completeness, we mention that the P- and Q-matrix of the elliptic 
fusion scheme are given by 


and 


P = 


(I (g-2)(g2 + l)/2 q{q^ + l)/2 q{q - 2){q^ + l)/2 \ 
1 -(g-l)(g-2)/2 -g(g - l)/2 g(g - 2) 

1 -(g2-g + 2)/2 g(g + l)/2 -q 

\l q-l 0 -q j 

(1 q{q^ + l)/2 (g-2)(g2 + l)/2 g(g-2)(g2 + l)/2 

1 -g(g-l)/2 -(g2-g + 2)/2 g(g - 1) 

1 -g(g-l)/2 (g-2)(g+l)/2 0 

V 1 g -1 -q J 

The P- and Q-matrix of the hyperbolic fusion scheme can be found in [4]. 


Q = 


(30) 


(31) 


8 Further fusions 

From the values of the intersection parameters Pij{e) as computed in the previous section 
we immediately see that a further fusion of the relations Ri{e, e) and i? 2 (e, e) for e = 1 and 
e = — 1 produces another weakly symmetric coherent conhguration, and thus a further 
3-class association scheme on the hyperbolic lines and 2-class association scheme (that 
is, a strongly regular graph) on the elliptic lines; the intersection parameters are given in 
Tables 6 , 7, 8 , and 9 below. 

Finally, we see that a further fusion of 1) Ui? 2 (l, 1) with Ri{l, 1) again produces 
a weakly symmetric coherent conhguration, and thus a 2 -class association scheme (that 
is, a strongly regular graph) on the hyperbolic lines. Some of the intersection parameters 
of this further fusion are given in Tables 10 and 11. 

So in this way we obtain two strongly regular graphs, with parameters 
where v = q‘^{q‘^ + e)/2, k = (g^ — e)(g -|- e), A = 2 (g^ — 1) + eg(g — 1), and p = 2q{q + e). 
Graphs with these parameters were hrst described by R. Metz for e = — 1 (the elliptic 
case) and by Brouwer and Wilbrink for e = 1 (the hyperbolic case), see [2, Section 7]. 
The two constructions were further generalized by Wilbrink. For g = 4, the “elliptic” 
graph was obtained and conjectured to be a Metz graph in [7, p. 83]. 

In a forthcoming paper [ 8 ] it will be shown among other things that the strongly 
regular graphs obtained above are in fact isomorphic to the Metz graphs (for e = —1) or 
the Brouwer-Wilbrink graphs (for e = 1). For e = 1 this has already been proved in [4]; 
for e = —1 this was hrst conjectured in [7] for g = 4, and proved for the hrst time in [ 8 ]. 
Acknowledgements: The second author thanks Philips Research Eindhoven, the 
Netherlands, where part of this work was carried out. The research of the second au¬ 
thor is supported in part by NSF grant DMS 0400411. Also, the authors thank Ludo 
Tolhuizen and Sebastian Egner for some useful comments. 
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EiSQII 

{1,2} 

3 

4 

5 

{1^2} 

{2 + €)q^ - (4 + 5€)g + 2 + 4e 

9(9^^ — (e + 3)^- + 2(1 + e)) 

2(2g-3)5,,i 

0 

3 

9(9^ — (e + 3)^ + 2(1 + e)) 

(q3 -4q^ + (4-€)q + 2€)q/2 

2g(g-2)5,,i 

0 

4 

2(2g - 3)5 ,,1 

2q(q - 2)5 ,,1 

45,, 1 

0 

5 

0 

0 

0 ’ 

V5{^) 


Table 6: Intersection numbers 


Pr.s(e) 

{1,2} 3 4 5 

{1,2} 

3 

4 

5 

~^q^~^j2rTi)qT2(7TT) qj _ 3^^ _ _ 2)5 + e i(q - 1)5^,1 6 

9^ - 3g^ - (e - 2)9 + e {q^ - Aq'^ + (A - 3e)q + 8e)q/2 2rS^^i 0 

4(9 — 1)5,,1 2r5,,i 45,,1 0 

0 0 0 1^5 («) 


Table 7: Intersection numbers p^^(e). Here r = — 2q — 1. 


< 7 ( 1 ) 

{ 1 , 2 } 

3 

4 

5 

{ 1 , 2 } 

2q^ - 5g + 3 

q{q - l){q - 2) 

2(9-1) 

0 

3 

q{q- l)(g-2) 

q{q - 2)r/2 

9(9 - 2) 

0 

4 

2(9-1) 

1 

to 

9^-1 

0 

5 

0 

0 

0 

U5(l) 


Table 8: Intersection numbers here r = q^ — 2q — 1. 



{1,2} 

3 

4 

5 

{1,2} 

0 

0 

0 

vi(e) +V 2 {e) 

3 

0 

0 

0 

Vale) 

4 

0 

0 

0 

V4(e) 

5 

vi{-e) + W 2 (-e) 

V3(-£) 

V4(-£) 

0 


Table 9: Intersection numbers Pij(e). 


ramii 

{1,2,4} 

3 

5 

{1,2,4} 

3q'^-q-2 

9"(9-2) 

0 

3 

9^(9-2) 

9(9 - 2)r/2 

0 

5 

0 

0 

V5(l) 


Table 10: Intersection numbers here r = q^ — 2q — 1. 


Pr.s(^) 

{1,2,4} 

3 

5 

{1,2,4} 

2q(q + 2) 

{9 +1),- 

0 

3 

(9 + l)r 

(q3 - 4q^ + q + 8)q/2 

0 

5 

0 

0 

^5(1) 


Table 11: Intersection numbers p^^(l). Here r = q^ — 2q — 1. 
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